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(1) Question 1 [12 Marksl 

Consider the following class definition: 
class Person 

{ 

private : 

string name; 
char gender; 
public: 

Person (string personHame, char personGender) ; 
string getName ( ) ; 
char getGender( ) ; 

void print ( ) ; // Prints name and gender 


(A) Write a class called Student which inherits all the properties of class Person with 
inheritance type as public . This new class will have the following additional members: 

Data members : jdNum (long), gpa (float). 

Member Functions: set and get functions for both data members, print function to print all the 
attributes (including that of Person) and a suitable constructor function (with parameters'! . 
Write only prototypes of all member functions in the class S tudent . 

(B) Write definitions (implementation) of the following member functions of class Student: 

constructor and print. 


Question 2 (12 Marksl 

Write a function is Palindrome that takes an object LI of type arrayListType as 
parameter. The function returns true if the object LI is palindrome, otherwise, it returns 
false. If LI has less than or equal to one element, then it’s a palindrome. 

Note: A list is palindrome if it reads the same forward and backward, such as the words 
“madam” or “radar’'. 

Function prototype : 

bool isPalindrome (arrayListType<Type>& Ll) ; 
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Question 3 [12 Marks! 

Write a member {unction insertAt to be included in class XinfcedListType that accepts 
another linkedListType object L and an integer pos as parameters. The function connects 
all the nodes qf lisi L before the position specifiedljy pos. If pos is less than or equal 1, then 
connect the list aifront. Ifpos is larger than the number of nodes in the list then connect list at 
the end . Assume that both lists have at least one node (not empty). Do NOT create any node 



Given the above two lists, if pos = 1 then the list will be: 



Function prototyp e: 

void insertAt (linkedListType<Type>& L, int pos) 
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Question 4 [12 Marks! 

Write a member function called isReverseEqual to be included in class 
doublyLinkedList, that accepts another list otherList of type doublyLinkedList 
as parameter. The function returns true if the nodes of ‘this list” and otherList have same 
info but in reverse order, else it returns false. 

Function prototype : 

bool isReverseEqual (const doublyLinkedList<Type>& otherList) ; 
Example : If the lists are as follows: 

“this list”: 5 10 15 IS 30 35 4 50 

otherList: 50 4 35 30 18 15 10 5 

Then the function will return true. 


Questions [12 Marks 1 

Using stack operations only, write a function rearrangestack that takes a stack st as 
parameter and rearranges the stack into two parts. The first part (bottom) will have all odd 
numbers in the same order as they appear in the original slack st and the second part (top) will 
have all even numbers, also in the same order as in the original stack st. Use only common 
stack operations. 

Function prototype : 

void rearrangestack (stackType<Type>& St) ; 
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